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APPLICATION 
FOR 

UNITED STATES LETTERS PATENT 

Be it known that we, Gregory Burd, citizen of the United States of America and 
Zining Wu, citizen of the People's RepubHc of China, have invented new and useful 
improvements in: 

LDPC ENCODER AND METHOD THEREOF 

of which the following is the specification. 
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LDPC ENCODER METHOD THEREOF 

Inventors: Gregory Burd 
Zining Wu 

5 CROSS REFERENCE TO RELATED APPLICATIONS 

The present invention claims priority under 35 U.S.C. §119 (e) from U.S. 
provisional application serial no. 60/214781, entitled "Address Generator for LDPC 
Encoder and Decoder and Method Thereof/' filed June 28, 2000, the contents of which 
are incorporated herein by reference. 

10 The present invention is related to the following commonly-assigned, copending 

n applications: 

"Multi-Mode Iterative Detector", filed on April 27, 2000 and assigned 

U application Serial No. 09/559186, the contents of which are incorporated herein 

j ' by reference, 

yjl5 ''Address Generator for LDPC Encoder and Decoder and Method Thereof 

7 filed on even date and assigned application Serial No. (Attorney 

f ^ Docket No. MP0063), the contents of which are incorporated herein by reference, 

5 "LDPC Decoder and Method Thereof, filed on even date and assigned 

apphcation Serial No. (Attorney Docket No. MP0065), the contents of 

::20 which are incorporated herein by reference, and 

"Parity Check Matrix and Method of Forming Thereof, filed on even date 

and assigned application Serial No. (Attorney Docket No. MP0069), 

the contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

25 Field of the Invention 

The present invention relates generally to a linear block encoder in a data 
transmission system. More particularly, the present invention relates a low-density 
parity-check code (LDPC) encoder for a write channel in a channel. 
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Description of the Related Art 

Fig. 1 illustrates a conventional digital data transmission system. As shown 
therein, a digital data transmission system comprises a transmitting section 300 for 
transmitting user data to receiver 500 via communication channel 401. 

5 The operation of transmission section 300 will now be explained. Prior to processing 
by transmitting section 300, input or user data maybe encoded with an error correcting 
code, such as the Reed/Solomon code, or run length limited encoded (RLL) or a 
combination thereof by encoder 302. The encoded output of encoder 302 is then 
interleaved by deinterleaver 308 for input to linear block code encoder 304 which 

10 generates parity data in a known manner utilizing linear block codes. One example of 
a linear block code is a low-density parity-check code (LDPC) which is discussed by 
Robert G. Gallager in Low-Density Parity-Check Codes, 1963, M.I.T. Press and by 
Zining Wu in Coding and Iterative Detection For Magnetic Recording Channels, 2000, 
Kluwer Academic Publishers, the contents of each of which are incorporated in their 

15 entirety by reference. Deinterleaver 308 permutes the data so that the same data is 
reordered before encoding by linear block code encoder 304. By permuting or 
redistributing the data, interleaver 306 attempts to reduce the number of nearest 
neighbors of small distance error events. User data at the output of encoder 302 is 
referred to as being in the channel domain; that is the order in which data is 

20 transmitted through the channel. The order of data processed by deinterleaver 308 is 
referred to as being in the linear block code domain. The parity data from linear block 
code encoder 304 is combined with the data encoded by encoder 302 by multiplexer 306 
for input to channel transmitter 310. 

Transmitter 310 transmits the combined user and parity data from multiplexer 306 
25 typically as an analog signal over communication channel 401 in the channel domain. 
Communication channel 401 may include any wireless, wire, optical and the like 
communication medium. Receiver 500 comprises an analog to digital converter 502 to 
convert the data transmitted on communication channel 401 to a digital signal. The 
digital signal is input to soft channel decoder 504, which provides probability 
30 information of the detected data. Soft channel decoder may be implemented by a Soft 
Viterbi Detector or the like. The output of the soft channel decoder 504, which is in the 
channel domain, is converted into the linear block code domain by deinterleaver 510. 
Deinterleaver 510 is constructed similarly to deinterleaver 308. Soft linear block code 
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decoder 506 utilizes this information and the parity bits to decode the received data. 
One output of soft Hnear block code decoder 506 is fed back to soft channel decoder 504 
via interleaver 512, which converts data in the linear block code domain to the channel 
domain. Interleaver 512 is constructed to perform the reverse operations of 
5 deinterleaver 510. Soft channel decoder 504 and soft linear block code decoder 506 
operate in an iterative manner to decode the detected data. 

The other output of soft linear block code decoder 506 is converted from the 
linear block domain to the channel domain by interleaver 514. Interleaver 514 is 
constructed similarly to interleaver 512. The output of interleaver 514 is passed on for 
10 further processing to decoder 508. Decoder 508 is implemented to perform the reverse 
operations of encoder 302. 

Fig. 2 is a block diagram of a data transmission system implementing an 
address generator in lieu of the interleave/deinterleaver. A more detailed description 
of this system can be found in commonly assigned copending application "Address 

15 Generator for LDPC Encoder and Decoder and Method Thereof filed on even date and 

assigned application Serial No. (Attorney Docket No. MP0063), the contents 

of which are incorporated herein by reference. In general as shown therein, a digital 
data transmission system comprises a transmitting section 300' for transmitting user 
data to receiver 500' via communication channel 401. The inventors have observed 

20 that a linear block code encoder is not dependent on a position of a bit interleaved. 
Rather the linear block code encoder only requires a list of equations for a given bit. In 
other wordSj there is no need to process the data in the order defined by the 
interleaver, instead data may be processed in the same order as it is written to the 
channel. This can be accomplished by incorporating an address generator to provide 

25 an address of the appropriate equation of the linear block code encoder. This principle 
can be similarly applied to the soft linear block decoder. As a result, deinterleaver 308 
of the conventional system is now replaced by address generator 328, and 
deinterleaver 510 is now replaced by address generator 530. Accordingly, there is no 
requirement for the physical interleaving of data in the receiver 500', since the data 

30 remains in the same order as the order of bits of data in the channel throughout this 
system. The order of bits of data transmitted through the channel is referred to as the 
channel domain. 

A Low-Density Parity-Check Code (LDPC) of block length N (codeword size) has 
a parity check matrix H of size Np x N and is of full rank (except for two extra rows), 
35 and Np « N. The code space of this code consists of all codewords satisfying: 
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{ce{o,iy\hc=o} ax 

where c is a N x 1 vector. 

LDPC encoder 304 takes a column of user bits, u, having a length of Nu=N-Np 
and inserts Np parity bits to form codeword c to satisfy equation 1. A parity vector p is 
5 combined with u in multiplexer 306 to form codeword c. 

The parity vector p is generated by multiplying u by a parity generating matrix 
P having a size of Nu x Np. 

p=Pu (2) 

For example for Np=220 and N-^SjOOO, H can be chose to have a nice geometric 
10 structure. However ^ the corresponding parity generating matrix P is very irregular 
which in hardware would require storing all N user bits in flip-flop registers to perform 
matrix multiplication by P. and LDPC encoder would require additional area on the 
integrated circuit. It is estimated that such an LDPC encoder would require 
approximately 0.66 mm^. 

15 

Summary of the Invention 

According to a first aspect of the present invention a method is provided to 
perform low-density parity-check code encoding of user data u of length Nu, by 
inserting parity data p of length Np into output data c of length N in accordance with a 
20 parity matrix H such that H*c =0, comprising the steps of: (a) receiving the user data 
of block length Nu; (b) decomposing H*c into a first component Hu*u corresponding to 
the user data and a second component Hp«p corresponding to the parity data such that 
H»c =Hu*u + Hp*p=0; (c) calculating a vector u = Hu*u; and (d) calculating p= Hu^ • 
U- 

25 According to a second aspect of the present invention, Hu comprises a Np x Nu 

matrix and Hp comprises a Np x Np matrix. 

According to a third aspect of the present invention the method further 
comprises the step of (e) receiving address information, and step (c) is performed in 
accordance with step(e). 

30 According to a fourth aspect of the present invention step (c) comprises the step 

of updating elements of u as follows: u(i)=u(i) © bit. 
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According to a fifth aspect of the present invention step (d) comprises the step of 
(g) reducing a row weight of Hu^ by representing Hu^ as Ml M2. 

According to a sixth aspect of the present invention step (d) comprises the step 

s 

of (g) reducing a row weight of Hu^ by representing Hu^ as J^M , 

5 According to a seventh aspect of the present invention step (c) is performed prior 

to step (d). 

According to an eighth aspect of the present invention, a low-density parity- 
check code encoder is provided to encode user data u of length Nu, by inserting parity 
data p of length Np into output data c of length N in accordance with a parity matrix H 
10 such that H*c =0. An input inputs the user data of block length Nu, an H c 
decomposer decomposes H«c into a first component Hu*u corresponding to the user 
data and a second component Hp«p corresponding to the parity data such that Hu^u + 
Hp*p=0. A u calculator to calculate a vector u = Hu*u, and a p=P u calculator to 
calculate p=: Hu ^ • u. 

15 According to a ninth aspect of the present invention , a second input is provided 

to input address information, and the u calculator calculates the vector u = Hu^u in 
accordance with the second input. 

According to a tenth aspect of the present invention, the u calculator updates 
elements of u as follows: u(i)=u(i) © bit. 

20 According to an eleventh aspect of the present invention, the p=P u calculator 

reduces a row weight of Hu"^ by representing Hu'^ as Ml * M2. 

According to a twelfth aspect of the present invention, the p=P u calculator 

s 

reduces a row weight of Hu"^ representing Hu"^ as f^M . 

1=1 

According to a thirteenth aspect of the present invention, the u calculator 
25 calculates the vector u = Hu*u prior to the p=P u calculator calculating p= H u • u. 

According to a fourteenth aspect of the present invention, a computer program is 
provided to perform low-density parity-check code encoding of user data u of length Nu? 
by inserting parity data p of length Np into output data c of length N in accordance 
with a parity matrix H such that H*c =0, comprising the steps of (a) receiving the user 
30 data of block length Nu; (b) decomposing H*c into a first component Hu*u 
corresponding to the user data and a second component Hp*p corresponding to the 
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parity data such that Hu»u + Hp»p=0; (c) calculating a vector u = Hu*u; and (d) 
calculating p= Hu"^ • u. 

According to a fifteenth aspect of the present invention, 22, a data transmission 
system is provided for transmitting user data to and receiving data from a 
5 communication channel. A low-density parity-check code encoder encodes the user 
data u of length Nu, by inserting parity data p of length Np into output data c of length 
N in accordance with a parity matrix H such that H«c =0. The encoder comprises an 
input to input the user data of block length Nu; an H c decomposer to decompose H*c 
into a first component Hu*u corresponding to the user data and a second component 
10 Hp»p corresponding to the parity data such that Hu»u + Hp*p=0; a u calculator to 
calculate a vector u = Hu*u; and a p=P u calculator to calculate p= Hu"i • u. A 
transmitter transmits an output of the low-density parity-check code encoder to the 
communication channel. A soft channel decoder decodes data from the communication 
channel, and a soft low-density parity-check code decoder decodes data decoded by the 
SJ15 soft channel decoder. 

CI According to a sixteenth aspect of the present invention, a low-density parity- 

check code encoder encodes user data u of length Nu, by inserting parity data p of 
:y length Np into output data c of length N in accordance with a parity matrix H such that 
f H*c =0. An input means is provided for inputting the user data of block length Nu, 

Hy20 and an H c decomposer means decomposes H*c into a first component Hu*u 
O corresponding to the user data and a second component Hp*p corresponding to the 
parity data such that Hu»u + Hp»p=0. A u calculating means for calculating a vector 
□ u = Hu*u, and a p=P u calculating means for calculating p= Hu^ • u. 

According to a seventeenth aspect of the present invention a second input means 
25 is provided for inputting address information, and the u calculating means calculates 
the vector u = Hu*u in accordance with the second input means. 

According to an eighteenth aspect of the present invention, the u calculating 
means updates elements of u as follows: u(i)=u(i) © bit. 

According to a nineteenth aspect of the present invention, the p=P u calculating 
30 means reduces a row weight of Hu'^ by representing Hu-^ as Ml M2. 

According to a twentieth aspect of the present invention, the p=P u calculating 

s 

means reduces a row weight of Hu^ representing Hu'^ as . 

1=1 
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According to a twenty-first aspect of the present invention, the u calculating 
means calculates the vector u = Hu^u prior to the p=P u calculating means calculating 
p= Hu^ • u. 

According to a twenty-second aspect of the present invention, a data 
5 transmission system is provide for transmitting user data to and receiving data from a 
communication channel. A low-density parity-check code encoding means encodes user 
data u of length Nu, by inserting parity data p of length Npinto output data c of length 
N in accordance with a parity matrix H such that H*c =0, comprising, and an input 
means inputs the user data of block length Nu. A H c decomposer means is provided 

10 for decomposing H«c into a first component Hu»u corresponding to the user data and a 
second component Hp»p corresponding to the parity data such that Hu*u + Hp*p=0. 
A u calculating means calculates a vector u = Hu«u, and a p=P u calculating means 
for calculates p= Hu"^ • u. A transmitting means transmits an output of the low- 
density parity-check code encoding means to the communication channel. A soft 

15 channel decoding means decodes data from the communication channel, and a soft low- 
density parity-check code decoding means decodes data decoded by the soft channel 
decoding means. 

Other objects and attainments together with a fuller understanding of the 
invention will become apparent and appreciated by referring to the following 
20 description and claims taken in conjunction with the accompanying drawings. 

Brief Description of the Drawings 

In the drawings wherein like reference symbols refer to like parts. 

Fig. 1 is a block diagram of a data transmission system; 

Fig. 2 is a block diagram of another data transmission; 

25 Fig. 3 is a block diagram of a data transmission system in accordance with the 

present invention; 

Fig. 4 is an example of a parity check matrix in accordance with the present 
invention; and 

Fig. 5 is a block diagram of a low-density parity-check code encoder in 
30 accordance with the present invention. 
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Description of the Preferred Embodiments 

Reference is now made to Fig. 3, which is a block diagram of a data transmission 
system in accordance with the present invention. In general as shown therein, a 
digital data transmission system comprises a transmitting section 300' for 
5 transmitting user data to receiver 500' via communication channel 401. The operation 
of transmission section 300' will now be explained. Prior to processing by transmitting 
section 300', as in the conventional system, input or user data maybe encoded with an 
error correcting code, such as the Reed/Solomon code, or run length limited encoded 
(RLL) or a combination thereof by encoder 302. User data u is temporarily stored in 
10 memory 382, preferably implemented as SRAM. Addresses for the parity equations of 
linear block code encoder 304 are generated by address generator. Address generator 
328 is responsive to counter 730 under the control of controller 740. Controller 740 
synchronizes counter 730 to the output of encoder 302 so that counter 730 can provide 
G a count of the number of bits in a data block output by encoder 302. In the preferred 
.;^15 embodiment the data block size is approximately 5000 bits. 

S Linear block code encoder 304 utilizes the user data and addresses from address 

\; generator 328 to provide the parity bits to multiplexer 306. Linear block code encoder 
^j; 304 is preferably implemented as a low-density parity-check code (LDPC). The parity 
data from linear block code encoder 304 is combined with the user data u stored in 
H^O SRAM 382. 

0 Transmitter 310 transmits the combined user and parity data from multiplexer 

,1: 306 typically as an analog signal over communication channel 401 in the channel 
P domain. Communication channel 401 may include any wireless, wire, optical, 
magnetic channel and the like. 

25 Receiver 500' comprises an analog to digital converter 502 to convert the data 

transmitted on communication channel 401 to a digital signal. The digital signal is 
input to soft channel decoder 504, which provides soft or probabilistic information of 
the detected data to soft linear block decoder 506. Soft channel decoder may be 
implemented as a Soft Viterbi Detector or the like, and address generator 530 may be 

30 constructed similarly as address generator 328 in transmission section 300'. The soft 
information output by soft channel decoder 504 remains in the channel domain and is 
decoded by soft linear block code decoder 506, in accordance with the address of the 
parity equations generated by address generator 530. Address generator 530 is 
responsive to counter 735 under the control of controller 745. Controller 745 
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synchronizes counter 735 to the output of soft channel decoder 504 so that counter 735 
can provide a count of the number of bits in a codeword output by soft channel decoder 
504 and a count of the number of codewords. 

Soft linear block code decoder 506 operates in combination with soft channel 
5 decoder 504 and address generator 530 in an iterative fashion. Soft linear block code 
decoder is preferably implemented as a low-density parity- check code (LDPC) decoder 
as described in commonly assigned, copending patent application entitled "LDPC 
Decoder and Method Thereof, filed on even date and assigned application Serial No. 

(Attorney Docket No. MP0065), the contents of which are incorporated 

10 herein by reference. 

After the iterative process has completed, the output of soft linear block code 
decoder 506 is passed on for further processing to decoder 508. Decoder 508 is 
implemented to perform the reverse operations of encoder 302 or correct for any data 
errors. 

15 As noted above, the parity data p is inserted into user data u by means of 

multiplexer 306 to form the codeword c as an N x 1 vector. This can be connoted as c= 
[u,p]. As will be appreciated by one of ordinary skill in the art, the columns of H can 
be simply rearranged so that the last Np columns of H correspond to the parity bits. 
The calculation of the parity bits is equivalent to the solving of a system of linear 

20 equations 

H*[u,p]=0 (3) 

for the parity vector p. The linear system in equation (3) can be rewritten as: 

Hu*u -h Hp*p=0 (4), 

where Hu is an Np x Nu matrix consisting of the first Nu columns of H and Hp is a Np x 
25 Np matrix consisting of the parity columns. The H c decomposer 580 performs the 
rewriting or decomposition of H«c. It is noted that the first term of equation (4), 
namely Hu«u, depends only on the user data and can be precomputed utilizing address 
generator 328 as explained in detail hereinbelow for storage in preferably flip-flop 
registers. 

30 Let u be a Np X 1 vector, where u = Hu^u, and substituting this expression into 

equation (4) becomes: 

Hp»p=u (5) 
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(Since u is a binary vector, u=-u} 

Since matrix Hp is of full rank, it is invertible. P is defined as Hp ^, and the 
solution to equation (3) is: 

p:=P*u (6) 

In view of the above derivation, the encoding procedure can be separated into 
two steps. First u is calculated by u calculator 582 from the user bits u utilizing 
address information from address generator 328, and second the shortened encoding 
matrix P is used to obtain the parity vector p. It is noted that the first step is 
relatively easy to calculate and the second step still requires a matrix multiplication. 
However P is a Np x Np matrix which is relatively sparse, whereas in the conventional 
arrangement P is a Np x Nu matrix. As will be shown herein below, P has an average 
row weight of approximately 24. This is in contrast to a row weight of approximately 
105 for matrix P. It is noted that the complexity of matrix multiplication is determined 
by a matrix's sparseness, rather than a matrix's dimension. Thus in accordance with 
the present invention, approximately (105-24) Np exclusive OR (XOR) operations are 
saved for each LDPC parity bit. 

For example if H is a 3 x 9 matrix as follows and the underl3dng interleaver is 

I(i)-i 



ul 


u2 


u3 


u4 


u5 


u6 


pl 


p2 


p3 


1 


1 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


1 


1 


0 


1 


0 


0 


0 


1 


1 


0 


0 


0 


0 


1 



(7) 



Hu comprises the first 6 columns of H as follows: 



bl 


b2 


b3 


b4 


b5 


b6 


1 


1 


1 


0 


0 


0 


0 


0 


0 


1 


1 


1 


0 


0 


1 


1 


0 


0 



(8) 
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Hp comprises the last 3 columns of H as follows: 



pi 


p2 


p3 


1 


0 


0 


0 


1 


0 


0 


0 


1 



(9) 

Suppose the input to encoder 304 is: 

1 
1 
0 
0 
1 
1 

(10) 

5 If Hu is multiplied by u, then u= 

0 
0 
0 

(11) 

Since Hp is an identity matrix, P is also an identity matrix. Therefor p=Pu= u= 

0 
0 
0 

(12) 

The process of calculating u is as follows. As data is provided from encoder 302 
0 to linear block code encoder 304, the process begins to calculate the parity data. In 
other words, it is not necessary to have the entire codeword to begin calculating the 
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parity data. As the data is provided from encoder 302 to linear block code encoder 304, 
address generator 328 provides row information indicating the equation utilized by the 
user data. Commonly assigned, copending application entitled, "Address Generator 
for LDPC Encoder and Decoder and Method Thereof filed on even date and assigned 

application Serial No. (Attorney Docket No. MP0063), the contents of which 

are incorporated herein by reference, provides a detailed description of address 
generator 328. 

For each codeword, vector u is initialized to a zero vector, and the components of 
u are updated as follows: 

u(i)=u(i) e bit (13) 

As will be apparent to one of ordinary skill in the art, if a user bit is 0, then no 
processing needs to be performed. Additionally , address generator 328 is adjusted for 
the skipped parity positions. 

The following is an example in accordance with the present invention. First for 
each codeword, vector u is initialized a zero vector. As user bits are provided to 
encoder 304, address generator provides the row information. In this example, matrix 
Hu is set forth in equation (14) below: 





u6 


ul 


u4 


u3 


u5 


u2 


Equation 1 


1 


1 


1 


0 


0 


0 


Equation 2 


0 


0 


0 


1 


1 


1 


Equation 3 


0 


0 


1 


1 


0 


0 



(14) 

where the user data is input in order of ul, u2, u3, u4, u5 and u6. 
Hp is as follows: 



pi 


p2 


p3 


1 


0 


0 


0 


1 


0 


0 


0 


1 
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(15) 

Hu and Hp of this example satisfy equations (3) and (4). 
The equations can be rewritten as: 

U6 +Ul+U4+Pl=0, 

U3 +U5+U2+p2=0, and 

U4 +U3 +P3=0, 

(16) 

where ui= ue +U1+U4; U2= us +U5+U2; and U3= U4 +U3 
First, initiaHze u = 

0 
0 
0 

(17) 

Next input ui. For ui, address generator 328 outputs r=l. In other words 
equation 1 of matrix Hu checks the parity of the ui. In this example, ui is assigned 1 
and 

u = 

0 + 1 
0 
0 

or 

U = 

1 
0 
0 

(18) 

As the next bit U2 is input, address processor 328 sets r =2, and for U2=l 
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H = 

1 

0+ 1 
0 

or 
H = 

1 
1 
0 

(19) 

The next bit us is input and for U3=0, no update of u occurs. (It will be apparent 
to one of ordinary skill in the art if us, for U3=0, were to be processed, then u would still 
not change from the previous step, thus resulting in unnecessary processing.) 

li = 

1 
1 
0 

(20) 

Similarly for the next bit U4, for U4=0, no update of u occurs, 
u = 

1 
1 
0 

(21) 

As the next bit us is processed, address processor 328 sets r =2, and for U5=l. 
u = 
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1 
1+1 
0 

or 
u = 

1 
0 
0 

(22) 

As the next bit ue is processed, address processor 328 sets r =1, and for U6=l. 
u = 

1+1 
0 
0 

or 
u = 

0 
0 
0 

(23) 

Once the vector u has been computed, some rows are removed because H is not 
of full rank. In the preferred embodiment, as shown in Fig. 4, the parity check matrix 
comprises 222 rows (or equations) by 5402 columns, which comprises 220 linearly 
independent rows (where 5402 =73*74). The matrix can be divided into three tiers of 
equations having 73, 74 and 75 equations, respectively. As can be seen the tiers (73, 
74 and 75) are mutually prime. The set of independent rows can be obtained by 
removing the last row of the second tier and third tier, namely the 147^^ row and the 
222^*^ row. The following table shows the values of the elements in the matrix: 
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Tier 


i^^ position 


i*^ position 


1 


lifr = i(mod73) 


0ifr*i(mod73) 


2 


lifr = i(inod74) 


Oifr* i(inod74) 


3 


lifr = i(mod75) 


0ifr*i(mod75) 



where r is the index within a tier. 

A matrix having 5402 columns can process a maximum LDPC codeword of 5402 
bits. A further discussion on the details of the parity check matrix is provided in 
"Parity Check Matrix and Method of Forming Thereof'^ filed on even date and assigned 

5 appHcation Serial No. (Attorney Docket No. MP0069), the contents of which 

are incorporated herein by reference. 

Utilizing equation (6) the parity vector can be calculated by p=P u calculator 584 
S as follows. As noted above a matrix's sparseness, rather than a matrix's dimension 

determine the complexity of matrix multiplication. One way to quantify the 
WlO complexity of the matrix is to determine the average row weight of P. P can be 

decomposed into two (2) matrices Ml and M2, such that P = Ml * M2. The preferred 
m method of decomposing P is by placing the system into echelon form. In the preferred 

embodiment, Ml and M2 are each 220 x 220 matrices. The combined row weight of Ml 

and M2, which is -24, is lower than that of P. In general P can be represented as 

^=515 Y\^' order to reduce the combined row weight. In accordance with the present 

p invention the area of the encoder is about 0.4 mm^ ( as compared to 0.66 mm^ for 
D conventional encoders). 

While the invention has been described in conjunction with several specific 
embodiments, it is evident to those skilled in the art that many further alternatives, 

20 modifications and variations will be apparent in light of the foregoing description. 
More specifically, while the present invention is preferably implemented as an 
integrated circuit, it is contemplated that the present invention may also be 
implemented as discrete components or a general-purpose processor operated in 
accordance with program code instructions or computer program or combination 

25 thereof. These program code instructions can be obtain from a medium, such as 
network, local area network, the Internet, or storage devices. Such storage devices 
include, by way of example, magnetic storage devices, optical storage devices, 
electronic storage devices, magneto-optical device and the like. Thus, the invention 
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described herein is intended to embrace all such alternatives, modifications, 
applications and variations as may fall within the spirit and scope of the appended 
claims. 
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